پارامترهای کسری در رنگ آمیزی گراف
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه
- author زهرا شهرابی فراهانی
- adviser نسرین سلطان خواه محرم نژاد ایردموسی
- publication year 1392
abstract
پارامترهای کسری محدوده ی گسترده ای از پارامترها را مانند توان کسری، تطابق کسری، رنگ آمیزی کسری و ... را شامل می شوند که ما در این پایان نامه تنها به بررسی توان کسری گراف ها و شرح کوتاهی از رنگ آمیزی کسری گراف ها خواهیم پرداخت.
similar resources
توانهای کسری گراف، رنگ آمیزی و عدد رنگی آنها
نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر (1707-1783) میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال 1736 این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قرن به یکی از بزرگ ترین شاخه های ریاضیات مبدل شود. اویلر یکی از تأثیرگذارترین افراد در تاریخ علوم است و مقاله ی خود درب...
15 صفحه اولرنگ آمیزی گراف فازی
رنگ آمیزی گراف فازی یکی از مهم ترین مسائل بهینه سازی ترکیبیاتی است. بسیاری از مثال های عملی مانند جدول زمانی، خوشه بندی شبکه ها و کنترل نور ترافیک را می توان به عنوان مسأله رنگ آمیزی مدل بندی کرد. مسأله رنگ آمیزی فازی متشکل از تعیین عدد رنگی از یک گراف فازی و تابع رنگ آمیزی مرتبط با آن است. در این پژوهش، ابتدا مفاهیم و مقدمات اولیه فازی بیان می شود، سپس گراف فازی و مکمل آن توضیح داده می...
تأثیر پارامترهای عملیاتی بر فرآیند رنگ آمیزی بروش الکترودیپوزیشن کاتدی
افزایش کارآیی و بهبود خواص رنگهای الکترودیپوزیشن کاتدی مستلزم آگاهی از چگونگی تغییرات پارامترهای موثر بر فرآیند و تاثیر آنها نسبت به یکدیگر می باشد. در این تحقیق سعی شده است تاثیر پارامترهای عملیاتی فرآیند الکترودیپوزیشن بر روی خواص مکانیکی پوشش رنگ،مورد ارزیابی قرار گیرد. در آزمایشهای انجام شده 85 حالت مختلف برای ولتاژ و دمای واکنش در نظر گرفته شده و نمونه هایی با این شرایط تهیه شده اند. آزمون...
full textرنگ آمیزی پویای گراف ها
در این پایانامه سعی می کنیم به ارتباط بین عدد رنگی و عدد رنگی پویای گراف ها در حالت خاص بپردازیم, علاوه بر آن عدد رنگی پویای انتخابی(لیستی) را معرفی کرده و بعضی از نتایج آن را بیان می کنیم.
رنگ آمیزی پویای گراف ها
یک k رنگ آمیزی گراف g را رنگ آمیزی پویا می نامند, اگر در همسایه های هر رأس آن با حداقل درجه دو, حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k را به طوری کهg دارای یک k-رنگ آمیزی پویا باشد, عدد رنگی پویای g می نامند. در این پایان نامه به بررسی مفهوم رنگ آمیزی پویا, عدد رنگی پویای برخی گراف های خاص و کران بالای عدد رنگی پویا که در مقاله lai, h. j.,b. montgomery, h. poon, (2003), upper bounds ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023